. Uppaal and Scsi Protocol Example List of Figures
نویسنده
چکیده
Formal methods that are easy to use but with limited flexibility are sometimes criticized as inefficient and ineffective. This report took a detailed look at UPPAAL1 [1], a toolbox for modeling, simulating and verifying real-time systems, that is jointly developed by Uppsala University and Aalborg University. Specifically, components of the UPPAAL toolbox, the modeling language and the verification language are investigated. A Small Computer System Interface (SCSI) bus protocol example is presented to illustrate various features of UPPAAL. In addition, there are discussions regarding advantages and tradeoffs in using UPPAAL. It is concluded that UPPAAL is still in its infant research state and is currently suitable for modeling small real-time systems only. In general, formal methods should be able to model a reasonable variety of systems. Even if they are designed for restricted application domains, they should be flexible enough to satisfy common needs in those domains to be qualified as useful formal methods. It is apparent that UPPAAL does not meet the expectations of a useful formal method although a general conclusion cannot be drawn, as UPPAAL just happens to be a bad example that is in its early development stage. The author still believes that there is a need for formal methods that are user-friendly and the goal can be accomplished.
منابع مشابه
Modelling and analysis of a commercial field bus protocol
We report on an industrial application of UPPAAL, in which a commercial field bus protocol (AF100) is modelled and analysed using the tool. During the case study, a number of imperfections in the protocol logic and its implementation are found and the error sources are debugged based on abstract models of the protocol; respective improvements have been suggested. In this paper, we shall summari...
متن کاملCompositional Schedulability Analysis of An Avionics System Using UPPAAL
We propose a compositional framework for analyzing the schedulability of hierarchical scheduling systems. The framework is realized using Parameterized Stopwatch Automata to describe tasks, whereas the schedulability analysis is performed using UPPAAL. The concrete behavior of each periodic preemptive task is given as a list of timed actions to which resources are assigned by SIRAP protocol. Ou...
متن کاملUsing Integer Clocks to Verify the Timing-Sync Sensor Network Protocol
We use the UPPAAL model checker for Timed Automata to verify the Timing-Sync time-synchronization protocol for sensor networks (TPSN). The TPSN protocol seeks to provide network-wide synchronization of the distributed clocks in a sensor network. Clock-synchronization algorithms for sensor networks such as TPSN must be able to perform arithmetic on clock values to calculate clock drift and netwo...
متن کاملVeri cation of an Audio Protocol with Bus Collision Using UPPAAL?
In this paper we apply the tool Uppaal to an automatic analysis of a version of the Philips Audio Control Protocol with two senders and bus collision handling. This case study is signi cantly larger than the real-time/hybrid systems previously analysed by automatic tools. During the case study the tool Uppaal was extended with a new feature, committed locations, allowing e cient modelling of br...
متن کاملEecient Memory Deallocation Techniques in Real-time Model-checking
During the past few years, a number of software tools for automated analysis of real-time systems have been developed in the framework of timed automata (e.g. Kronos and Uppaal). One of the major problems in applying these tools to industrial-size systems is the huge memory-usage for state-space exploration as the model-checkers must keep track of the clock values of the automata, speciied by c...
متن کامل